一种线状要素几何相似性度量方法及其应用

安晓亚, 刘平芝, 杨 云, 侯溯源

安晓亚, 刘平芝, 杨 云, 侯溯源. 一种线状要素几何相似性度量方法及其应用[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1225-1229. DOI: 10.13203/j .whu g is20130495
引用本文: 安晓亚, 刘平芝, 杨 云, 侯溯源. 一种线状要素几何相似性度量方法及其应用[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1225-1229. DOI: 10.13203/j .whu g is20130495
anxiao y a, liupin g zhi, yangyun, housu y uan. ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1225-1229. DOI: 10.13203/j .whu g is20130495
Citation: anxiao y a, liupin g zhi, yangyun, housu y uan. ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1225-1229. DOI: 10.13203/j .whu g is20130495

一种线状要素几何相似性度量方法及其应用

基金项目: 国家自然科学基金资助项目( 41201469,41071297);地 理 信 息 工 程 国 家 重 点 实 验 室 开 放 基 金 资 助 项 目( sklgie2013-z-4-1,sklgie2013-m-4-5)。
详细信息
    作者简介:

    安晓亚,博士,助理研究员,主要从事空间数据相似性及应用方面研究。

  • 中图分类号: p208;p283

ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature

Funds: thenationalnaturalsciencefoundationofchina,nos.4120146 9and41071297;theop enresearchfundpro g ramofstateke ylaborator yofgeo-informationen g ineerin g,nos.sklgie2013-z-4-1,sklgie2013-m-4-5.
  • 摘要: 基于传统离散 fréchet距离,提出了 一 种 线 状 要 素 几 何 相 似 性 度 量 方 法。推 导 了 基 于 递 归 迭 代 方 法计算离散曲线 fréchet距离的计算公式,因传统 fréchet距 离 仅 用 一 个 点 对 之 间 的 距 离 来 度 量 相 似 性 存 在 较大误差,提出了一种基于离散 fréchet距离识别 曲 线 上 点 与 点 之 间 最 短 路 径 的 方 法,通 过 最 短 路 径 计 算 两 条曲线间平均 fréchet距离,以平均 fréchet距离作为两曲线间的相似值。针对传统 fréchet距离不能解决一条曲线的部分与另一条完整曲线之间的相似匹配,基于平均 fréchet距离,提出了“ 部分-整体” fréchet距离计算方法。将上述距离应用于地图数据匹配、 合并及等高线内插中取得了较好的效果。
    Abstract: geometricsimilarit ymeasurementoflinearfeaturesistheke ytomatchin gma pdata,fu-sion,andclusterin g.thisp a p erp resentsanewmethodforg eometricsimilarit ymeasurementofdi g it-alma plinearfeaturesbasedonthetraditionaldiscretefréchetdistance.wederivedaformulaforcomp utin gdiscretecurvesfréchetdistancebasedonrecurrenceandp resentscurvessimilarit ymeas-urementmodelbasedonavera g efréchetdistance.theavera g efréchetdistanceisobtainedb yreco g-nizin gandcomp utin gminimalp athbetweenp ointsintwocurves,whichcanavoidbi gg isherroroftra-ditionalfréchetdistance.meanwhile,thisp a p erdemonstratesthattheavera g efréchetdistancedeliv-ershi g heraccurac y,theoreticall y.inordertomeasurethep artialandoverallsimilarit ybetweentwocurves,wealsop resentap artial-overalldiscretefréchetdistancebasedontheavera g efréchetdis-tance.finall y,thisfréchetdistancewasa pp liedtomatchin gma pdata,fusionandcontourinter p ola-tion.ex p erimentswerep erformedtoshowthefeasibilit yandsu p eriorit yofthemethod.
  • 期刊类型引用(28)

    1. 吕峥,孙群,温伯威,张付兵,马京振. 顾及形状相似性的道路与居民地协同化简方法. 地球信息科学学报. 2024(05): 1270-1282 . 百度学术
    2. 铁占琦. 利用改进的Hausdorff距离匹配多尺度线要素. 地理空间信息. 2024(05): 62-65 . 百度学术
    3. 王庆社,王雅欣,姜青香,郭思慧. “天地图·北京”多源道路数据融合关键技术研究. 北京测绘. 2024(06): 874-879 . 百度学术
    4. 陈钉均,梁芮嘉. 基于特征聚类驾驶员服从度跟驰模型参数标定. 计算机仿真. 2024(10): 126-132 . 百度学术
    5. 齐杰,王中辉,李驿言. 基于图卷积神经网络的道路网匹配. 测绘通报. 2023(12): 19-24+44 . 百度学术
    6. 吴冰娇,王中辉,杨飞. 用于多尺度道路网匹配的语义相似性计算模型. 测绘科学. 2022(03): 166-173 . 百度学术
    7. 蒋阳升,俞高赏,胡路,李衍. 基于聚类站点客流公共特征的轨道交通车站精细分类. 交通运输系统工程与信息. 2022(04): 106-112 . 百度学术
    8. 周秀华,李乃强. 基于多种相似度特征的道路实体融合方法. 测绘通报. 2021(08): 102-105+157 . 百度学术
    9. 秦育罗,宋伟东,张在岩,孙小荣. 顾及几何特征和拓扑连续性的道路网匹配方法. 测绘通报. 2021(08): 55-60 . 百度学术
    10. 杨飞,王中辉. 河系几何相似性的层次度量方法. 地球信息科学学报. 2021(12): 2139-2150 . 百度学术
    11. 程绵绵,孙群,季晓林,赵云鹏. 改进平均Fréchet距离法及在化简评价中的应用. 测绘科学. 2020(03): 170-177 . 百度学术
    12. 赵元棣,田英杰,吴佳馨. 航空器飞行轨迹相似性度量及聚类分析. 中国科技论文. 2020(02): 249-254 . 百度学术
    13. Wenyue GUO,Anzhu YU,Qun SUN,Shaomei LI,Qing XU,Bowei WEN,Yuanfu LI. A Multisource Contour Matching Method Considering the Similarity of Geometric Features. Journal of Geodesy and Geoinformation Science. 2020(03): 76-87 . 必应学术
    14. 秦育罗,郭冰,孙小荣. 改进Hausdorff距离及其在多尺度道路网匹配中的应用. 测绘科学技术学报. 2020(03): 313-318 . 百度学术
    15. 郝志伟,李成名,殷勇,武鹏达,吴伟. 一种基于Fréchet距离的断裂等高线内插算法. 测绘通报. 2019(01): 65-68+74 . 百度学术
    16. 郭文月,刘海砚,孙群,余岸竹,丁梓越. 顾及几何特征相似性的多源等高线匹配方法. 测绘学报. 2019(05): 643-653 . 百度学术
    17. 宗琴,彭荃,秦万英. 一种基于模糊矩阵的空间面对象相似性度量算法. 北京测绘. 2019(10): 1218-1221 . 百度学术
    18. 李兆兴,翟京生,武芳. 线要素综合的形状相似性评价方法. 武汉大学学报(信息科学版). 2019(12): 1859-1864 . 百度学术
    19. 周家新,陈建勇,单志超,陈长康. 航空磁探中潜艇目标的联合估计检测方法研究. 兵工学报. 2018(05): 833-840 . 百度学术
    20. 郭宁宁,盛业华,吕海洋,黄宝群,张思阳. 径向基函数神经网络的路网自动匹配算法. 测绘科学. 2018(03): 45-50 . 百度学术
    21. 张瀚,李静,吕品,徐永志,刘格林. 六角格网的弧线矢量数据量化拟合方法. 计算机辅助设计与图形学学报. 2018(04): 557-567 . 百度学术
    22. 邵世维,刘辉,肖立霞,王恒. 一种基于Fréchet距离的复杂线状要素匹配方法. 武汉大学学报(信息科学版). 2018(04): 516-521 . 百度学术
    23. 苏满佳,张逸鸿,谢荣臻,朱海飞,管贻生,毛世鑫. 连续软体机器人的结构范型与形态复现. 机器人. 2018(05): 640-647+672 . 百度学术
    24. 宗琴,姜树辉,刘艳霞. 多尺度矢量地图中模糊相似变换及其度量模型. 测绘科学. 2018(11): 72-78 . 百度学术
    25. 郭文月,刘海砚,孙群,余岸竹,季晓林. 利用最长公共子序列度量线要素相似性的方法. 测绘科学技术学报. 2018(05): 518-523 . 百度学术
    26. 郭宁宁,盛业华,黄宝群,吕海洋,张思阳. 基于人工神经网络的多特征因子路网匹配算法. 地球信息科学学报. 2016(09): 1153-1159 . 百度学术
    27. 杨亚辉. 利用几何相似性快速测量鱼重的数学模型. 电子技术与软件工程. 2016(20): 182-183 . 百度学术
    28. 逯跃锋,张奎,刘硕,吴跃,赵硕,李强,冯晨. 一种基于斜率差和方位角的矢量数据匹配算法. 山东大学学报(工学版). 2016(06): 31-39 . 百度学术

    其他类型引用(28)

计量
  • 文章访问数:  1309
  • HTML全文浏览量:  44
  • PDF下载量:  1430
  • 被引次数: 56
出版历程
  • 收稿日期:  2013-09-16
  • 发布日期:  2015-09-04

目录

    /

    返回文章
    返回